// 2025/8/18
// 滑雪

#include <iostream>
#include <vector>
using namespace std;

// 2025/8/14
// 矩阵最长递增路径

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 递增路径的最大长度
     * @param matrix int整型vector<vector<>> 描述矩阵的每个数
     * @return int整型
     */
    const vector<int> dx = {-1, 1, 0, 0};
    const vector<int> dy = {0, 0, -1, 1};
    
    void dfs(vector<vector<int>>& matrix, vector<vector<int>>& dp, int x, int y)
    {
        bool flag = true;
        for(int i = 0; i < 4; i++)
        {
            int nx = x + dx[i], ny = y + dy[i];
            if(nx < 0 || nx >= matrix.size() || ny < 0 || ny >= matrix[0].size())
                continue;
            if(matrix[nx][ny] < matrix[x][y])
            {
                flag = false;
                if(dp[nx][ny] == -1)
                    dfs(matrix, dp, nx, ny);
                dp[x][y] = max(dp[x][y], dp[nx][ny] + 1);
            }
        }
        if(flag)
            dp[x][y] = 1;
    }
    
    int solve(vector<vector<int> >& matrix) {
        // write code here
        int m = matrix.size(), n = matrix[0].size();
        vector<vector<int>> dp(m, vector<int>(n, -1));

        int ans = 0;
        for(int i = 0; i < m; i++)
        {
            for(int j = 0; j < n; j++)
            {
                if(dp[i][j] == -1)
                    dfs(matrix, dp, i, j);
                ans = max(ans, dp[i][j]);
            }
        }
        return ans;
    }
};

int main() {
    int m, n; cin >> m >> n;
    vector<vector<int>> matrix(m, vector<int>(n));
    for(int i = 0; i < m; i++)
    {
        for(int j = 0; j < n; j++)
        {
            cin >> matrix[i][j];
        }
    }
    cout << Solution().solve(matrix) << endl;
    return 0;
}
// 64 位输出请用 printf("%lld")